public class test_3_1 {
//    1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成
//    一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间复杂度小于O(n) ,空间复杂度O(1).
//
//    public static void fnid_val(int [][]arr,int row,int col,int num) {
//        int i=0;
//        int j=col-1;
//        while (i<row&&j>=0){
//            if(arr[i][j]>num){
//                j--;
//            } else if (arr[i][j] < num) {
//                i++;
//            }else{
//                System.out.println("含有整数"+num);
//                break;
//            }
//        }
//        System.out.println("不含有整数"+num);
//    }
//    public static void main(String[] args) {
//        int [][]array = {
//                {1,2,8,9},
//                {2,4,9,12},
//                {4,7,10,13},
//                {6,8,11,15}
//        };
//        fnid_val(array,3,3,10);
//    }



//    2、将一个字符串从左开始前k个字符进行旋转：左旋数组 。例如字符串："abcdef"，前2个左旋结果是："cdefab"。
//
    public static void LeftRotateString(String str,int n){
        char[] arr=str.toCharArray();
        while(n--!=0){
            char ch=arr[0];
            for (int i = 1; i < arr.length; i++) {
                arr[i-1]=arr[i];
            }
            arr[arr.length-1]=ch;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }
    public static void main(String[] args) {
        String str="abcdef";
        LeftRotateString(str,2);
    }


}





